A Genetic Algorithm Approach to Multilevel Block Truncation Coding
نویسندگان
چکیده
In this paper, a new scheme for designing multilevel BTC coding is proposed. Optimal quantization can be obtained by selecting the quantization threshold with an exhaustive search. However, this requires an enormous amount of computation and is, thus impractical when we consider an exhaustive search for the multilevel BTC. In order to find a better threshold so that the average mean square error between the original and reconstructed images is a minimum, the genetic algorithm is applied. Comparison of the results of the proposed method with the exhaustive search reveal that the former method can almost achieve optimal quantization with much less computation than that required in the latter case. key words: image coding, genetic algorithm, block truncation coding, AMBTC, multilevel BTC
منابع مشابه
A Nearly Optimum Generalized Multilevel Block Truncation Coding Algorithms With a Fast Nonexhaustive Search Based on a Mean Square Error Criterion
Block Truncation Coding (BTC), using a one-bit moment preserving quantizer to quantize a block, is a simple compression method; however, compression with BTC cannot be used to obtain a sufficiently high quality image, especially an image with many edges. In this paper, a new generalized multilevel BTC algorithm, which arbitrarily specifies the number of quantization levels, is developed. In the...
متن کاملImage Compression Using Adaptive Multilevel Block Truncation Coding
The block truncation coding (BTC) algorithm for image compression has the advantages of low computation load and less memory requirement. In this paper, an adaptive image compression algorithm using multilevel BTC is proposed. An input image is partitioned into blocks with variable sizes, and the gray values of each block are adaptively quantized to be one, two, or four levels according to loca...
متن کاملMultiresolution image compression with BSP trees and multilevel BTC
This paper presents a new multiresolution segmentationbased algorithm for image compression. High quality low bit rate image compression is achieved by recursively coding the Binary Space Partitioning (BSP) tree representation of images with multilevel Block Truncation Coding (BTC). Comparison with JPEG at rates below 0.25 bit/pixel shows superior performance both in terms of Power Signal-to-No...
متن کاملTwo-Level Quantizer Design Using Genetic Algorithm
In this letter, a new scheme of designing twolevel minimum mean square error quantizer for image coding is proposed. Genetic algorithm is applied to achieve this goal. Comparisons of results with various methods have verified, the proposed method can reach nearly optimal quantization with only less iterations. key words: genetic algorithm, block truncation coding, two-level quantizer
متن کاملImproved CBIR using Multileveled Block Truncation Coding
The paper presents improved content based image retrieval (CBIR) techniques based on multilevel Block truncation coding using multiple threshold values. Block truncation Coding based features is one of the CBIR methods proposed using color features of image. The approach basically considers red, green and blue planes of image together to compute feature vector. The color averaging methods used ...
متن کامل